Selecting Effective Occluders for Visibility Culling
نویسندگان
چکیده
This paper deals with the problem of identifying effective occluders for visibility culling. The solid-angle metric is commonly used for measuring the potential significance of occluders from a single viewpoint. In this paper, we show that it does not extend properly to from-region occlusion calculations. We propose to measure the effectiveness of an occluder by means of the size of its umbra. We first present an analytic object-space algorithm to accurately compute this measure. We then define an approximation which reflects the effectiveness of an occluder, and introduce a hardware-assisted algorithm to rapidly compute it.
منابع مشابه
Occlusion Culling in Terrains based on automatically generated virtual Occluders
In this paper we present a computationally inexpensive way to perform Occlusion Culling in terrain scenes, modelled by elevation maps. The proposed method is based on virtual Occluders [Law99] (i.e. relatively simple structures, that are used to perform the actual visibility test). Unlike most of the related work, we did not seek for an accurate solution, but for a good conservative and inexpen...
متن کاملE ective Occlusion Culling for the Interactive Display of Arbitrary Models
HANSONG ZHANG: E ective Occlusion Culling for the Interactive Display of Arbitrary Models. (Under the direction of Dinesh Manocha.) As an advanced form of visibility culling, occlusion culling detects hidden objects and prevents them from being rendered. An occlusion-culling algorithm that can e ectively accelerate interactive graphics must simultaneously satisfy the following criteria: General...
متن کاملVirtual Occluders: An Efficient Intermediate PVS Representation
In this paper we introduce the notion of virtual occluders. Given a scene and a viewcell, a virtual occluder is a view-dependent (simple) convex object, which is guaranteed to be fully occluded from any given point within the viewcell and which serves as an effective occluder from the given viewcell. Virtual occluders are a compact intermediate representation of the aggregate occlusion for a gi...
متن کاملDirectional Discretized Occluders for Accelerated Occlusion Culling
We present a technique for accelerating the rendering of high depth-complexity scenes. In a preprocessing stage, we approximate the input model with a hierarchical data structure and compute simple view-dependent polygonal occluders to replace the complex input geometry in subsequent visibility queries. When the user is inspecting and visualizing the input model, the computed occluders are used...
متن کاملHoops: 3D Curves as Conservative Occluders for Cell Visibility
Most visibility culling algorithms require convexity of occluders. Occluder synthesis algorithms attempt to construct large convex occluders inside bulky non-convex sets. Occluder fusion algorithms generate convex occluders that are contained in the umbra cast by a group of objects given an area light. In this paper we prove that convexity requirements can be shifted from the occluders to their...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000